Scheduling method applied in industrial heterogeneous network in which TSN and non-TSN are interconnected

ABSTRACT

A scheduling method applied in an industrial heterogeneous network in which a TSN and a non-TSN are interconnected is provided. The TSSDN controller classifies data flows according to the delay requirements, and calculates the scheduling priorities of the data flows in the industrial heterogeneous network. The TSSDN controller adopts an improved CSPF algorithm to determine a shortest path in the heterogeneous network, and marks the scheduling priorities of the data flows which are transmitted from the subnet of the heterogeneous network and arrive at the switch for the first time. Flow table matching is performed at the SDN switch. In a case of performing flow table matching successfully, the counter is updated and the instruction included in the flow table is executed. In a case of performing flow table matching unsuccessfully, a PacketIn message is transmitted to the TSSDN controller, and the TSSDN controller performs analysis and makes a decision.

This application is the national phase of International Application No.PCT/CN2020/102199, titled “SCHEDULING METHOD APPLIED IN INDUSTRIALHETEROGENEOUS NETWORK IN WHICH TSN AND NON-TSN ARE INTERCONNECTED”,filed on Jul. 15, 2020, which claims priority to Chinese PatentApplication No. 202010400917.6, titled “SCHEDULING METHOD APPLIED ININDUSTRIAL HETEROGENEOUS NETWORK IN WHICH TSN AND NON-TSN AREINTERCONNECTED”, filed on May 11, 2020 with the Chinese Patent Office,which are incorporated herein by reference in their entireties.

FIELD

The present disclosure relates to the field of industrial Ethernet, andin particular to a scheduling method applied in an industrialheterogeneous network in which a TSN and a non-TSN are interconnected.

BACKGROUND

Industrial Ethernet is widely used in mission-critical industrialapplications, automotive control, and other applications. However, withthe changes in requirements of factory businesses, technologies such asbig data and cloud computing are applied to the industrial control, ITand OT are integrated, it is required not only to transmit big data, butalso to ensure that the transmission is real-time and accurate, thus theconventional industrial Ethernet protocol cannot meet the requirement.Moreover, in a case that a large amount of different types of data areincluded in a network, how to perform reasonable scheduling to ensureQoS of data transmission is a problem to be solved urgently.

Due to the problems existed in the industrial Ethernet, a TSN network isprovided. TSN (time sensitive networking) is a set of “substandards”determined according to a specific application requirement and based onthe IEEE802.1 standard. With the TSN, a “universal” time-sensitivemechanism is established for the Ethernet protocol to ensure thatnetwork data is transmitted in real time, accurately and with lowlatency. For the TSN, it is important to transmit data in a “same”network, that is, transmit data in a heterogeneous network.

However, the solution for how to perform a high-efficiency andhigh-quality scheduling in a heterogeneous network to transmit differenttypes of data accurately and with a low delay in the network is notprovided according to the conventional TSN scheduling mechanism.

SUMMARY

In view of this, a scheduling method applied in an industrialheterogeneous network in which a TSN and a non-TSN are interconnected isprovided according to the embodiments of the present disclosure.

To achieve the above object, following technical solutions are providedaccording to the present disclosure.

A scheduling method applied in an industrial heterogeneous network inwhich a TSN and a non-TSN are interconnected is provided. The industrialheterogeneous network based on time sensitive software definednetworking (TSSDN) includes an application plane, a control plane, and aforwarding plane. The application plane includes a user and a terminalinstalled with an application program for controlling a TSSDNcontroller, where the application program installed in the terminal isused by the user to configure the TSSDN controller according to anapplication requirement of the user. The control plane includes theTSSDN controller, where the TSSDN controller identifies a networktopology, determines a scheduling strategy, performs path management,and the TSSDN controller schedules a data flow in the industrialheterogeneous network based on an application request from anapplication layer. The forwarding plane includes an industrial networkand a TSN network. The industrial network includes at least one networkbased on an industrial network protocol of EtherCAT, Profinet, orpowerlink. The industrial heterogeneous network includes a non-TSNindustrial network, a TSN industrial network, and a TSN industrialnetwork cross a non-TSN network, which are classified according towhether the data flow in the industrial heterogeneous network is a TSNdata flow. The forwarding plane includes an SDN switch, a TSN switch, anindustrial switch, an industrial field device, and a TSN field device.The SDN switch, the TSN switch and industrial switch perform dataforwarding. The industrial field device transmits and receives data inthe industrial network. The TSN field device includes a TSN talker and aTSN listener. The TSN talker transmits data, and TSN listener receivesdata.

Further, the TSSDN controller is a core of the industrial heterogeneousnetwork and has a function of performing centralized management andcontrol. The TSSDN controller includes a path management module, atopology management module, and a strategy management module. The TSSDNcontroller schedules the data flow in the industrial heterogeneousnetwork based on the application request from the application layer. Thetopology management module identifies the network topology, updates thenetwork topology, and feeds the network topology back to the applicationprogram installed in the terminal. Thus, the user may obtain thetopology of industrial heterogeneous network with the applicationprogram in the terminal. The path management module performs multiplepath management operations including setting a link delay and setting aqueue bandwidth, in response to the application requirement of the user.The strategy management module includes a TSN module and an SDN module,and performs strategy management to meet a delay requirement of a timesensitive application in the industrial heterogeneous network. A CUC/CNCin the TSN module performs centralized management on the data in the TSNindustrial network. The CNC performs a centralized calculation,including calculating transmission scheduling, determining a data path,and scheduling the TSN data flow based on a time-aware shaper and aframe preemption scheduling algorithm. An SDN controller in the SDNmodule performs centralized management on the non-TSN industrial networkand the TSN industrial network cross a non-TSN network, and schedulesthe non-TSN industrial network and the TSN industrial network cross anon-TSN network by transmitting a flow table to the SDN switch.

Further, the method includes the following steps:

step S1: configuring and managing, by the user, the TSSDN controlleraccording to the application requirement by using the applicationprogram installed in the terminal in a network deployment phase;

step S2: classifying, by the TSSDN controller, data according to a delayrequirement;

step S3: managing, by the TSSDN controller, a scheduling priority of thedata;

step S4: calculating, by the TSSDN controller, a shortest path;

step S5: marking the scheduling priority;

step S6: performing flow table matching at the SDN switch, where the SDNswitch includes one or more flow tables, the flow table matching isstarted from a first flow table in the flow tables in sequence; in acase that data is matched with a flow entry in a flow table, a counteris updated and an instruction included in the flow table is executed,where the instruction includes a forwarding instruction or a discardinginstruction; and in a case that the flow table matching is performedunsuccessfully, a PacketIn message is transmitted to the TSSDNcontroller, and the TSSDN controller performs analysis and makes adecision;

step S7: determining whether a queue congestion occurs, where a currentnetwork environment may deteriorate due to an increase in the amount ofdata in forwarding data, serious packet loss may occur if the amount ofdata to be forwarded is not adjusted in time, and some important andtime-sensitive data may be lost and cannot be transmitted to certainreceiving terminals, thus queues at a port are monitored in real timebased on a feedback adjustment mechanism according to the presentdisclosure, and when a network congestion occurs, adjustment isperformed based on the network congestion to prevent data retentioncaused by a queue congestion, and different adjustments are performedfor different levels of network congestion to avoid malicious packetloss in forwarding data, and the level of the queue congestion isdetermined based on a queuing delay according to the present disclosure;

step S8: performing adjustment based on a queue congestion feedback,where when the queue congestion occurs, a bandwidth of the queue isadjusted based on the level of the queue congestion, the level of thequeue congestion is determined based on the queuing delay, and based ontraffic, the level of the queue congestion is determined as a normalstate, a general congestion state, or a severe congestion state, thequeuing delay is compared with a maximum queue bandwidth, it isdetermined that the queue is in the normal state in a case that thequeuing delay is less than 70% of the maximum queue bandwidth, it isdetermined that the queue is in the severe congestion state in a casethat the queuing delay is greater than 90% of the maximum queuebandwidth, and it is determined that the queue is in the generalcongestion state in a case that the queuing delay is between 70% of themaximum queue bandwidth and 90% of the maximum queue bandwidth.

Further, in step S1, the user performs topology information managementand flow information management according to the application requirementof the user by using the application program installed in the terminal.The flow information management includes setting the link delay, settingthe maximum queue bandwidth and a minimum queue bandwidth, anddetermining current data forwarding in the network. The user configuresthe link delay and a link bandwidth according to the applicationrequirement. After the user performs the configuration successfully, sixsets are generated. The six sets include a link set, a delay requirementset for each of links, a jitter requirement set for each of the links, abandwidth set for each of the links, a path constraint set determined bythe user, and a bandwidth set for each of queues:

a link set {L₁ . . . L_(i) . . . };

a delay requirement set for each of links {d₁ . . . d_(i) . . . };

a jitter requirement set for each of the links {j₁ . . . j_(i) . . . };

a bandwidth set for each of the links {BD₁ . . . BD_(i) . . . };

a path constraint set determined by the user {d_(c), j_(c), BD_(c)}; and

a maximum bandwidth and minimum bandwidth set for a queue k {max_bw_k,min_bw_k}.

Further, in step S2, it is assumed that Path(p,q) represents a path fromnode p to node q, a link L₁ in the network meets an expression ofL_(i)∈Path(p,q), d_(i), j_(i), and BD_(i) respectively represent adelay, a jitter and a bandwidth of the link i, dl represents a delaylevel, OP represents a priority of data in the TSN network, a representsa ratio of dl to a scheduling priority reference coefficient Θ_(i), andβ represent a ratio of OP to the scheduling priority referencecoefficient Θ_(i). The TSSDN controller classifies links into thefollowing three types according to distributions of TSN nodes andnon-TSN nodes: links between the TSN nodes and the TSN nodes, includedin a set S1{TSN←→TSN}; links between the TSN nodes and the non-TSNnodes, included in a set S2{TSN←→non-TSN}; and links between the non-TSNnodes and the non-TSN nodes, included in a set S3{TSN←→non-TSN}. ForS1{TSN←→TSN}, data flows are classified according to IEEE 802.1Q intoeight types: a background data flow, a best effort data flow, anexcellent effort data flow, a critical application data flow, a videodata flow, a voice data flow, an internet control data flow, and anetwork control data flow. For S2{TSN←→non-TSN} andS3{non-TSN←→non-TSN}, the TSSDN controller classifies data flows in theindustrial heterogeneous network according to the delay requirements ofthe links by performing comparison and calculation based on thefollowing inequalities (1), (2), and (3):d _(i)≥100 ms  (1)1 ms<d _(i)<100 ms  (2)di<1 ms  (3)

A data flow having a delay requirement meeting inequality (1) isdetermined as non-real-time (NRT) data, a data flow having a delayrequirement meeting inequality (2) is determined as real-time (RT) data,a data flow having a delay requirement meeting inequality (3) isdetermined as time-critical (TC) data, and a data flow having no delayrequirement is determined as a best-effort (BE) data flow. Thus, forS2{TSN←→non-TSN}, data flows are classified into four types:time-critical data, real-time data, non-real-time data, and abest-effort data flow, which are respectively represented by TC_(cross),RT_(cross), NRT_(cross), and BE_(cross). For S3{non-TSN←→non-TSN}, dataflows are classified into four types: time-critical data, real-timedata, non-real-time data, and a best-effort data flow, which arerespectively represented by TC_(non), RT_(non), NRT_(non), and BE_(non).The industrial heterogeneous network based on TSSDN includes multiplelinks, the links are classified into three sets S1{TSN←→TSN},S2{TSN←→non-TSN}, and S3{non-TSN←→non-TSN} based on the distributions ofthe TSN nodes and the non-TSN nodes. For each of the three sets, dataflows are further classified into multiple types according to the delayrequirements. The classification of the data flows are shown in thefollowing table 1.

TABLE 1 Classification of data flows in industrial heterogeneous networkS2{TSN ← → S3{non-TSN ← → Links S1{TSN ← → TSN} non-TSN} non-TSN}L_(TSN1-1), L_(TSN1-2) . . . L_(TSN1-a) Background data flow L_(TSN0-1),L_(TSN0-2) . . . L_(TSN0-b) Best effort data flow L_(TSN2-1), L_(TSN2-2). . . L_(TSN2-c) Excellent effort data flow L_(TSN3-1), L_(TSN3-2) . . .L_(TSN3-d) Critical application data flow L_(TSN4-1), L_(TSN4-2) . . .L_(TSN4-e) Video data flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f) Voicedata flow L_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internet control dataflow L_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network control data flowL_(crossBE1), L_(crossBE2) . . . L_(crossBE a′) BE_(cross)L_(crossNRT1), L_(crossNRT2) . . . L_(crossNRTb′) NRT_(cross)L_(crossRT1), L_(crossRT2) . . . L_(crossRT c′) RT_(cross) L_(crossTC1),L_(crossTC2) . . . L_(crossTC d′) TC_(cross) L_(nonBE1), L_(nonBE2) . .. L_(nonBE a″) BE_(non) L_(nonNRT1), L_(nonNRT2) . . . L_(nonNRT b″)NRT_(non) L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″) RT_(non) L_(nonTC1),L_(nonTC2) . . . L_(nonTCd″) TC_(non)

Further, in step S3, the data flows in S1{TSN←→TSN} are scheduled andmanaged by the TSN module in the TSSDN controller, and priorities of thedata flows are determined according to IEEE802.1Q. A priority of the TSNdata flow is indicated in a PCP field according to IEEE802.1Q. The TSNdata flow has eight priorities: 0, 1, 2, 3, 4, 5, 6, and 7. OPrepresents a priority of a data flow in the S1{TSN←→TSN}. For theS2{TSN←→non-TSN} and S3{TSN←→non-TSN}, delay level dl is used, that is,four delay levels are determined according to the delay requirements,and the delay levels correspond to data types one to one. Delay levelsof TSN←→non-TSN links and non-TSN←→non-TSN links are represented by dl.A delay level dl of the best effort data flow is 1, a delay level dl ofthe non-real-time data is 2, a delay level dl of the real-time data is3, and a delay level dl of the time-critical data is 4.

TABLE 2 Original priority and delay level in industrial heterogeneousnetwork based on TSSDN S2{TSN ← → S3{non-TSN ← → Links S1{TSN ← → TSN}non-TSN} non-TSN} OP dl_(i) L_(TSN1-1), L_(TSN1-2) . . . L_(TSN1-a)Background 1 data flow L_(TSN0-1), L_(TSN0-2) . . . L_(TSN0-b) Besteffort 0 data flow L_(TSN2-1), L_(TSN2-2) . . . L_(TSN2-c) Excellent 2effort data flow L_(TSN3-1), L_(TSN3-2) . . . L_(TSN3-d) Critical 3application data flow L_(TSN4-1), L_(TSN4-2) . . . L_(TSN4-e) Video data4 flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f) Voice data 5 flowL_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internet 6 control data flowL_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network 7 control data flowL_(crossBE1), L_(crossBE2) . . . L_(crossBE a′) BE_(cross) 1L_(crossNRT1), L_(crossNRT2.) . . . L_(crossNRT b′) NRT_(cross) 2L_(crossRT1), L_(crossRT2) . . . L_(crossRT c′) RT_(cross) 3L_(crossTC1), L_(crossTC2) . . . L_(crossTC d′) TC_(cross) 4 L_(nonBE1),L_(nonBE2) . . . L_(nonBE a″) BE_(non) 1 L_(nonNRT1), L_(nonNRT2) . . .L_(nonNRT b″) NRT_(non) 2 L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″)RT_(non) 3 L_(nonTC1), L_(nonTC2) . . . L_(nonTCd″) TC_(non) 4

Assuming that a scheduling priority reference coefficient Θ_(i) of alink i is expressed as the following equations:

$\begin{matrix}{\Theta_{i} = \left\{ \begin{matrix}{{\alpha*dl} + \beta} & {{Li} \in {S2\left\{ {TSN}\leftarrow\rightarrow{nonTSN} \right\}}} \\{\alpha*{dl}} & {{Li} \in {S3\left\{ {nonTSN}\leftarrow\rightarrow{nonTSN} \right\}}}\end{matrix} \right.} & \begin{matrix}(4) \\(5)\end{matrix}\end{matrix}$

where α represents a ration of dl to the scheduling priority referencecoefficient Θ_(i), β represent a ratio of OP to the scheduling priorityreference coefficient Θ_(i), and α+β=1. The TSSDN controller does notcalculate scheduling priority reference coefficients of the data flowsin the S1{TSN←→TSN}, calculates scheduling priority referencecoefficients of the data flows in the S2{TSN←→non-TSN} based on equation(4), and calculates scheduling priority reference coefficients of thedata flows in the S3{non-TSN←→non-TSN} based on equation (5). α and βmay be adjusted according to low-latency requirements and real-timerequirements for data in different application environments. In thepresent disclosure, requirements for low latency and accuracy of dataare considered, it is assumed α is equal to 0.4 and β is equal to 0.6,the scheduling priority of the heterogeneous network is shown in thefollowing table 3, in which a lowest priority is 1 and a highestpriority is 6.

TABLE 3 Relationship between scheduling priority reference coefficientand scheduling priority Scheduling Θi priority SP 0 < Θi <= 0.5 1 0.5 <Θi <= 1.0 2 1 < Θi <= 1.3 3 1.3 < Θi <= 1.6 4 1.6 < Θi <= 1.9 5 Θi > 1.96

The priorities of the data flows in the S1{TSN←→TSN} are determinedaccording to IEEE802.1Q, scheduling priorities of the data flows in theS2{TSN←→non-TSN} and S3{non-TSN←→non-TSN} are related to schedulingpriority reference coefficients. The types and scheduling priorities ofdata flows in the industrial heterogeneous network based on TSSDN areshown in the following table 4.

TABLE 4 Scheduling priority S2{TSN← → S3{non-TSN← → Link L S1{TSN ← →TSN} non-TSN} non-TSN} OP dl Θ_(i) SP L_(TSN1-1), L_(TSN1-2) . . .L_(TSN1-a) Background 1 1 data flow L_(TSN0-1), L_(TSN0-2) . . .L_(TSN0-b) Best effort data 0 0 flow L_(TSN2-1), L_(TSN2-2) . . .L_(TSN2-c) Excellent effort 2 2 data flow L_(TSN3-1), L_(TSN3-2) . . .L_(TSN3-d) Critical 3 3 application data flow L_(TSN4-1), L_(TSN4-2) . .. L_(TSN4-e) Video data 4 4 flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f)Voice data flow 5 5 L_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internetcontrol 6 6 data flow L_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network 77 control data flow L_(crossBE1), L_(crossBE2) . . . L_(crossBE a′)BE_(cross) 1 1 2 L_(crossNRT1), L_(crossNRT2) . . . L_(crossNRTb′)NRT_(cross) 2 1.4 4 L_(crossRT1), L_(crossRT2) . . . L_(crossRT c′)RT_(cross) 3 1.8 5 L_(crossTC1), L_(crossTC2) . . . L_(crossTCd′)TC_(cross) 4 2.2 6 L_(nonBE1), L_(nonBE2) . . . L_(nonBE a″) BE_(non) 10.4 1 L_(nonNRT1), L_(nonNRT2) . . . L_(nonNRT b″) NRT_(non) 2 0.8 2L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″) RT_(non) 3 1.2 3 L_(nonTC1),L_(nonTC2) . . . L_(nonTC d″) TC_(non) 4 1.6 4

Further, in step S4, after the TSSDN controller calculates a schedulingpriority SP of a data flow, it is required to determine a path for thedata flow. In selecting a route in a network, a Dijkstra algorithm maybe used for selecting a route in a case of only considering the numberof hops of the route. However, as the scale of the network continuouslyincreases, more metric factors, such as constraints on bandwidth, delay,jitter, and packet loss rate, are required to be considered in selectinga route in a network. CSPF algorithm is a Dijkstra algorithm withconstraints. In the present disclosure, an improved CSPF algorithm, thatis, a multi-constrained and multi-objective routing algorithm is used toselect an optimal path in the network to ensure efficient use of networkresources under multiple constraints. With the multi-constrained andmulti-objective routing algorithm, an optimal path meeting multipleconstraints is determined for a data flow in the network based on anetwork state and an application requirement. According to the presentdisclosure, the multiple constraints include bandwidth, delay, andjitter, and a route having a smallest delay and a largest availablebandwidth is determined. It is assumed that Path(p,q) represents thepath from node p to node q, a link L_(i) in the network meetsLi∈Path(p,q), d_(i), j_(i), and BD_(i) respectively represent the delay,jitter, and bandwidth of the link i. In a case that there is only onepath from node p to node q, the only one path is a shortest path. In acase that there are multiple paths from node p to node q, a shortestpath is calculated with the method according to the present disclosure.Constraint attributes of the path are expressed as the followingequations:d(Path(p,q))=Σ_(Li∈Path(p,q)) d _(i)  (6)j(Path(p,q))=Σ_(Li∈Path(p,q)) j _(i)  (7)BD(Path(p,q))=min{BD _(i) ,Li∈Path(p,q)}  (8)

where d(Path(p,q)) represents a sum of delays of the path Path(p,q),j(Path(p,q)) represents a sum of jitters of the path Path(p,q), andBD(Path(p, q)) represents a minimum bandwidth of the path Path (p, q).The multi-constrained and multi-objective routing algorithm according tothe present disclosure is a multi-objective routing algorithm with adelay, a jitter and a bandwidth as constraints and with a minimum delayand a maximum available bandwidth as objectives, and is expressed as thefollowing equation and inequalities:

$\begin{matrix}\left\{ \begin{matrix}{{f(x)} = \left( {{f1(x)},{f2(x)}} \right)} \\{{d\left( {{Path}\left( {p,q} \right)} \right)} \leq {dc}} \\{{j\left( {{Path}\left( {p,q} \right)} \right)} \leq {jc}} \\{{{BD}\left( {{Path}\left( {p,q} \right)} \right)} \geq {BDc}}\end{matrix} \right. & (9)\end{matrix}$

where an objective function F(x) is further expressed as:

$\begin{matrix}\left\{ \begin{matrix}{{f1(x)} = {\min\left\{ {d\left( {{Path}\left( {p,q} \right)} \right)} \right\}}} \\{{f2(x)} = {\max\left\{ {{AvailableBD}\left( {{Path}\left( {p,q} \right)} \right)} \right\}}}\end{matrix} \right. & (10)\end{matrix}$

where dc, jc, and BDc respectively represent a path delay constraintvalue, a path jitter constraint value, and a path bandwidth constraintvalue which are pre-determined by the user; min{D(Path(p,q))} representsa minimum delay from node p to node q, and max{AvailableBD(Path(p,q))}represents a maximum available bandwidth from node p to node q. In themulti-constrained and multi-objective routing algorithm, a target routeis determined based on a dictionary sorting algorithm. The dictionarysorting algorithm is an analytical algorithm for solving amulti-objective optimization problem, and a core idea of the dictionarysorting algorithm is that an importance of an objective function isindicated by a ranking of the objective functions. According to thealgorithm in the present disclosure, the objective function f1(x) isranked before f2(x), that is, a minimum delay is a primary objective incalculating a path, and if there are multiple paths having the minimumdelay, a path having a largest available bandwidth is selected.

Further, in step S5, to meet the qualities of service of data flowshaving different scheduling priorities, in the present disclosure, theTSSDN controller determines scheduling priorities of data flows fromdifferent field devices according. Eight scheduling prioritiescorrespond to eight queues one to one, as shown in the following table5:

TABLE 5 Mapping of scheduling priorities and queues Scheduling prioritySP Queue 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7

Each of data packets is scheduled based on a scheduling priority labelof the data packet to control the data packet to arrive at the SDNswitch in sequence. In a case that congestion occurs in the industrialheterogeneous network based on TSSDN due to that data flows having ascheduling priority increase suddenly, the TSSDN controller obtainsnetwork topology information, centrally controls the SDN switches toforward data flows in the industrial heterogeneous network, andtransmits flow tables to perform bandwidth allocation and congestioncontrol on data flows containing a large amount of data to improvenetwork service quality. In a case that a data flow of a subnet of theheterogeneous network based on TSSDN arrives at a switch for a firsttime, the data flow is packaged as a PacketIn message and then istransmitted to the TSSDN controller due to that the switch does notincludes a flow entry matching the data flow. The TSSDN controllercalculates a scheduling priority SP of the data flow with the methodaccording to the present disclosure, and maps the scheduling priority SPto a priority code point (PCP). The TSSDN controller transmit a flowentry of “marking a scheduling priority and forwarding to a destinationport” to the switch. Then, for each of data flows arriving at theswitch, a PCP field of the data flow is marked with a schedulingpriority, and the data flow is forwarded to an outgoing portcorresponding to the destination port.

Further, in step S6, to improve accuracy of the TSSDN controlleridentifying the TSN data flow, the conventional flow table is modifiedaccording to the present disclosure, a matching field is extended, thusthe SDN switch may match the TSN data packet accurately based on theextended matching field. Protocol type is added in the matching field,where the protocol type indicates a network protocol, such as 802.1AS,802.1Qbu, and 802.1Qbv, in the TSN network. Source MAC address is addedin the matching field, where the source MAC address indicates a MACaddress of a source of the TSN data. Destination MAC address is added inthe matching field, where the destination MAC address indicates a MACaddress of a destination of the TSN data. to improve accuracy of theTSSDN controller identifying the TSN data flow, the conventional flowtable is modified according to the present disclosure, a matching fieldis extended, thus the SDN switch may match the TSN data packetaccurately based on the extended matching field. Protocol type is addedin the matching field, where the protocol type indicates a networkprotocol, such as 802.1AS, 802.1Qbu, and 802.1Qbv, in the TSN network.Source MAC address is added in the matching field, where the source MACaddress indicates a MAC address of a source of the TSN data. DestinationMAC address is added in the matching field, where the destination MACaddress indicates a MAC address of a destination of the TSN data. When adata flow arrives at the SDN switch, the SDN switch encapsulates data inthe data flow as a PacketIn message and transmits the PacketIn messageto the TSSDN controller. Based on a VLAN, a source MAC address and adestination MAC address in a matching field, the TSSDN controllertransmits a TSN data flow to the TSN module and the TSN module schedulesand manages the TSN data flow, and the TSSDN controller transmits anon-TSN data flow and a data flow of a TSN network cross a non-TSNnetwork to a SDN module and the SDN module schedules and manages thenon-TSN data flow and the data flow of the TSN network cross a non-TSNnetwork. After the TSSDN controller performing a scheduling algorithmbased on network traffic, the TSSDN controller determines to forward ordiscard a data flow based on a scheduling priority and bandwidth of thedata flow arriving at the SDN switch, and transmits a flow table to theSDN switch. The SDN switch performs operations based on a matchingresult of the flow table in response to the decision of the TSSDNcontroller.

Further, in step S7, to accurately obtain a current network congestion,a random early detection (RED) algorithm is used to calculate an averagelength of a queue. avgQ_k represents an average length of a queue k. q_krepresents a real-time length of the queue k and is calculated based onan enqueue rate and a dequeue rate of the queue k. w represents aweight, which is a time constant. Then, the average length of the queueis expressed as the following equation:avgQk=(1−w)*avgQk+q*w  (7)q_k=in_rate−out_rate  (8)

In the random early detection algorithm, it is important to set areasonable weight. Using a suitable w, the average queue length of thequeue can be balanced, and the problem of average queue length jittercaused by a data surge or a short-term queue congestion can be avoided.With a too large w, the short-term queue congestion cannot be filteredout. With a too small w, the congestion cannot be reasonably reflected.

To calculate the queuing delay, it is required to obtain a current rateof the queue. The user sets a maximum bandwidth and a minimum bandwidthfor each of the queues by using the application program in the terminal.If the maximum bandwidth is not equal to the minimum bandwidth, data isto be transmitted within a predetermined rate range; and if the maximumbandwidth is set equal to the minimum bandwidth, data in the queue is tobe transmitted at a rate close to a predetermined rate. Thus, thecurrent rate of the queue is obtained. The queuing delay is calculatedbased on the following equation:que_dealy_k=avgQk/now_rate_k  (9)where que_dealy_k represents a delay of the queue k, and now_rate_krepresents a current rate of the queue k, that is, a current bandwidthof the queue.

Further, in step S8, when the queue congestion occurs, the bandwidth ofthe queue is adjusted to a certain level based on the queue congestion.It is important to determine a level of a congestion in optimizing dataforwarding. The level of the queue congestion is determined based on thequeuing delay. Based on the data flows, the level of the queuecongestion is determined as the normal state, the general congestionstate, or the severe congestion state, as shown in the following table6:

Relationship between queuing delay and maximum bandwidth Congestionlevel que_dealy < 70% max_bd Normal state 70% < que_dealy < 90% max_bdGeneral congestion state que_dealy > 90% max_bd Severe congestion state

The queuing delay is compared with the maximum queue bandwidth, it isdetermined that the queue is in the normal state in a case that thequeuing delay is less than 70% of the maximum queue bandwidth, it isdetermined that the queue is in the severe congestion state in a casethat the queuing delay is greater than 90% of the maximum queuebandwidth, and it is determined that the queue is in the generalcongestion state in a case that the queuing delay is between 70% of themaximum queue bandwidth and 90% of the maximum queue bandwidth. Based ona feedback adjustment mechanism, the queue bandwidth is adjusted basedon a current priority and congestion of the queue. In a case of eightqueues, a queue having a higher priority indicates that the queue has astronger ability to preempt bandwidths of other queues in adjustingbandwidth, and a queue having a lower priority indicates that bandwidthof the queue is easier to be preempted and the queue has a worse abilityto ensure QoS of a network. A queue preempts bandwidth according to thefollowing two rules: rule (1), ensuring that a queue having a lowerpriority is not to enter into the severe congestion state in a case thata queue having a higher priority preempts bandwidth of the queue havingthe lower priority, and ensuring that a queue having a higher priorityis in the normal state in a case that a queue having a lower prioritypreempts bandwidth of the queue having the higher priority, and rule(2), following a higher-first-lower-later rule in a case that queueshaving different priorities simultaneously preempt a bandwidth, that is,the queue having the higher priority preempts first, and then the queuehaving the lower priority preempts. Based on the rule (2), data having ahigh priority is to be transmitted first to ensure the time sensitivityof the data.

According to the present disclosure, following benefit effects can beachieved. A high-efficiency and high-quality scheduling is performed inthe industrial heterogeneous network in which a TSN and a non-TSN areinterconnected to transmit different types of data accurately and with alow delay in the network.

Other advantages, objects and features of the present disclosure aredescribed in the following description to a certain extent. And to acertain extent, investigation and research based on the followingdescription are apparent for those skilled in the art, or those skilledin the art may learn from the practice of the present disclosure. Theobjects and other advantages of the present disclosure can be realizedand obtained from the following description.

BRIEF DESCRIPTION OF THE DRAWINGS

Hereinafter, the present disclosure is described in detail withreference to drawings to further explain objects, technical solutions,and advantages of the present disclosure. In the drawings:

FIG. 1 is a flow chart of a scheduling method applied in an industrialheterogeneous network in which a TSN and a non-TSN are interconnectedaccording to an embodiment of the present disclosure;

FIG. 2 is a schematic structural diagram of an industrial heterogeneousnetwork based on TSSDN;

FIG. 3 is a schematic structural diagram of a TSSDN controller;

FIG. 4 is a schematic diagram of an Ethernet frame having a VLAN tag;

FIG. 5 is a schematic diagram of an extended matching field;

FIG. 6 is a flow chart of calculating a queuing delay;

FIG. 7 is a schematic diagram of a queue preempting a bandwidth; and

FIG. 8 is schematic structural diagram of an industrial heterogeneousnetwork according to an embodiment of the present disclosure.

DETAILED DESCRIPTION OF THE EMBODIMENTS

The embodiments of the present disclosure are illustrated with specificexamples. Those skilled in the art can easily understand otheradvantages and effects of the present disclosure from the contentdisclosed in this specification. The present disclosure may beimplemented or applied in other different embodiments. Various detailsin this specification may be modified or changed according to differentviewpoints and applications without departing from the spirit of thepresent disclosure. It should be noted that the drawings in thefollowing embodiments are only used to illustrate the basic concept ofthe present disclosure. In the case of no conflict, the followingembodiments and the features in the embodiments can be combined if noconflict is caused.

The drawings are only used for exemplary description, and are onlyschematic diagrams rather than physical diagrams, and should not beunderstood as a limitation of the present disclosure. In order to betterillustrate the embodiments of the present disclosure, some components inthe drawings may be omitted, enlarged or reduced, and do not representthe size of an actual product. It should be understood by those skilledin the art that some well-known structures and descriptions of thestructures may be omitted in the drawings.

The same or similar reference numerals in the drawings of theembodiments of the present disclosure indicate the same or similarcomponents. It should be understood that in the description of thepresent disclosure, orientations or position relationships, indicated byterms “upper”, “lower”, “left”, “right”, “front”, “rear”, and the like,are orientations or positional relationships shown in the drawings.These terms are used for the convenience of describing the presentdisclosure and simplifying the description, rather than indicating orimplying that devices or elements indicated by the terms must have aspecific orientation, or be constructed and operated in a specificorientation. Therefore, the terms describing the position relationshipin the drawings are only used for exemplary description, and should notbe understood as a limitation of the present disclosure. Those skilledin the art may understand the meanings of the terms in a certaincondition.

As shown in FIG. 1 , a scheduling method applied in an industrialheterogeneous network in which a TSN and a non-TSN are interconnected isprovided according to the present disclosure. The method includes thefollowing eight steps.

In a first step, a user configure a TSSDN controller according to anapplication requirement by using an application program installed in aterminal in a network deployment phase.

The user performs topology information management and flow informationmanagement according to the application requirement of the user by usingthe application program installed in the terminal. The flow informationmanagement includes setting a link delay, setting a maximum queuebandwidth and a minimum queue bandwidth, and determining current dataforwarding in the network. The user configures the link delay and thelink bandwidth according to the application requirement. After the userperforms configuration successfully, six sets are generated, including alink set, a delay requirement set for each of links, a jitterrequirement set for each of the links, a bandwidth set for each of thelinks, a path constraint set determined by the user, and a bandwidth setfor each of queues as show in the following:

a link set {L₁ . . . L_(i) . . . };

a delay requirement set for each of links {d₁ . . . d_(i) . . . };

a jitter requirement set for each of the links {j₁ . . . j_(i) . . . };

a bandwidth set for each of the links {BD₁ . . . BD_(i) . . . };

a path constraint set determined by the user {d_(c), j_(c), BD_(c)}; and

a maximum bandwidth and minimum bandwidth set for a queue k {max_bw_k,min_bw_k}.

In a second step, the TSSDN controller classifies data according to adelay requirement.

It is assumed that Path(p,q) represents a path from node p to node q, alink L_(i) in the network meets L_(i)∈Path(p,q), d_(i), j_(i), andBD_(i) respectively represent a delay, a jitter and a bandwidth of thelink i, dl represents a delay level, OP represents a priority of data inthe TSN network, a represents a ratio of dl to a scheduling priorityreference coefficient Θ_(i), and β represent a ratio of OP to thescheduling priority reference coefficient Θ_(i). The TSSDN controllerclassifies links into the following three types according todistributions of TSN nodes and non-TSN nodes:

links between the TSN nodes and the TSN nodes, included in a setS1{TSN←→TSN};

links between the TSN nodes and the non-TSN nodes, included in a setS2{TSN←→non-TSN}; and

links between the non-TSN nodes and the non-TSN nodes, included in a setS3{TSN←→non-TSN}.

For S1{TSN←→TSN}, data flows are classified according to IEEE 802.1Qinto eight types: a background data flow, a best effort data flow, anexcellent effort data flow, a critical application data flow, a videodata flow, a voice data flow, an internet control data flow, and anetwork control data flow.

For S2{TSN←→non-TSN} and S3{non-TSN←→non-TSN}, the TSSDN controllerclassifies data flows in the industrial heterogeneous network accordingto the delay requirements of the links by performing comparison andcalculation based on the following inequalities (1), (2), and (3):d _(i)≥100 ms  (1)1 ms<d _(i)<100 ms  (2)di<1 ms  (3)A data flow having a delay requirement meeting inequality (1) isdetermined as non-real-time (NRT) data, a data flow having a delayrequirement meeting inequality (2) is determined as real-time (RT) data,a data flow having a delay requirement meeting inequality (3) isdetermined as time-critical (TC) data, and a data flow having no delayrequirement is determined as a best-effort (BE) data flow.

Thus, for S2{TSN←→non-TSN}, data flows are classified into four types:time-critical data, real-time data, non-real-time data, and abest-effort data flow, which are respectively represented by TC_(cross),RT_(cross), NRT_(cross), and BE_(cross).

For S3{non-TSN←→non-TSN}, data flows are classified into four types:time-critical data, real-time data, non-real-time data, and abest-effort data flow, which are respectively represented by TC_(non),RT_(non), NRT_(non), and BE_(non).

The industrial heterogeneous network based on TSSDN includes multiplelinks, the links are classified into three sets S1{TSN←→TSN},S2{TSN←→non-TSN}, and S3{non-TSN←→non-TSN} based on the distributions ofthe TSN nodes and the non-TSN nodes. For each of the three sets, dataflows are further classified into multiple types according to the delayrequirements. The classification of the data flows are shown in thefollowing table 1.

TABLE 1 Classification of data flows in industrial heterogeneous networkS3{non- S2{TSN←→non- TSN←→non- Links S1{TSN←→TSN} TSN} TSN} L_(TSN1-1,)L_(TSN1-2) . . . L_(TSN1-a) Background data flow L_(TSN0-1), L_(TSN0-2). . . L_(TSN0-b) Best effort data flow L_(TSN2-1), L_(TSN2-2) . . .L_(TSN2-c) Excellent effort data flow L_(TSN3-1), L_(TSN3-2) . . .L_(TSN3-d) Critical application data flow L_(TSN4-1), L_(TSN4-2) . . .L_(TSN4-e) Video data flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f) Voicedata flow L_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internet control dataflow L_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network control data flowL_(crossBE1), L_(crossBE2) . . . L_(crossBE a′) BE_(cross)L_(crossNRT1), L_(crossNRT2) . . . L_(crossNRT b′) NRT_(cross)L_(crossRT1), L_(crossRT2) . . . L_(crossRT c′) RT_(cross) L_(crossTC1),L_(crossTC2) . . . L_(crossTC d′) TC_(cross) L_(nonBE1), L_(nonBE2) . .. L_(nonBE a″) BE_(non) L_(nonNRT1), L_(nonNRT2) . . . L_(nonNRT b″)NRT_(non) L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″) RT_(non) L_(nonTC1),L_(nonTC2) . . . L_(nonTCd″) TC_(non)

In a third step, the TSSDN controller manages a scheduling priority ofthe data.

The data flows in S1{TSN←→TSN} are scheduled and managed by the TSNmodule in the TSSDN controller, and priorities of the data flows aredetermined according to IEEE802.1Q. A priority of the TSN data flow isindicated in a PCP field according to IEEE802.1Q. The TSN data flow haseight priorities: 0, 1, 2, 3, 4, 5, 6, and 7. OP represents a priorityof a data flow in the S1{TSN←→TSN}.

For the S2{TSN←→non-TSN} and S3{TSN←→non-TSN}, delay level dl is used,that is, four delay levels are determined according to the delayrequirements, and the delay levels correspond to data types one to one.Delay levels of TSN←→non-TSN links and non-TSN←→non-TSN links arerepresented by dl. A delay level dl of the best effort data flow is 1, adelay level dl of the non-real-time data is 2, a delay level dl of thereal-time data is 3, and a delay level dl of the time-critical data is4.

TABLE 2 Original priority and delay level in industrial heterogeneousnetwork based on TSSDN S3{non- S2{TSN←→non- TSN←→non- Links S1{TSN←→TSN}TSN} TSN} OP dl_(i) L_(TSN1-1), L_(TSN1-2) . . . L_(TSN1-a) Background 1data flow L_(TSN0-1), L_(TSN0-2) . . . L_(TSN0-b) Best effort 0 dataflow L_(TSN2-1), L_(TSN2-2) . . . L_(TSN2-c) Excellent 2 effort dataflow L_(TSN3-1), L_(TSN3-2) . . . L_(TSN3-d) Critical 3 application dataflow L_(TSN4-1), L_(TSN4-2) . . . L_(TSN4-e) Video data 4 flowL_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f) Voice data 5 flow L_(TSN6-1),L_(TSN6-2) . . . L_(TSN6-g) Internet 6 control data flow L_(TSN7-1),L_(TSN7-2) . . . L_(TSN7-h) Network 7 control data flow L_(crossBE1),L_(crossBE2) . . . L_(crossBE a′) BE_(cross) 1 L_(crossNRT1),L_(crossNRT2) . . . L_(crossNRT b′) NRT_(cross) 2 L_(crossRT1),L_(crossRT2) . . . L_(crossRT c′) RT_(cross) 3 L_(crossTC1),L_(crossTC2) . . . L_(crossTC d′) TC_(cross) 4 L_(nonBE1), L_(nonBE2) .. . L_(nonBE a″) BE_(non) 1 L_(nonNRT1), L_(nonNRT2) . . . L_(nonNRT b″)NRT_(non) 2 L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″) RT_(non) 3L_(nonTC1), L_(nonTC2) . . . L_(nonTCd″) TC_(non) 4

Assuming that a scheduling priority reference coefficient Θ_(i) of alink i is expressed as the following equations:

$\begin{matrix}{\Theta_{i} = \left\{ \begin{matrix}{{\alpha*dl} + \beta} & {{Li} \in {S2\left\{ {TSN}\leftarrow\rightarrow{nonTSN} \right\}}} \\{\alpha*{dl}} & {{Li} \in {S3\left\{ {nonTSN}\leftarrow\rightarrow{nonTSN} \right\}}}\end{matrix} \right.} & \begin{matrix}(4) \\(5)\end{matrix}\end{matrix}$

where α represents a ration of dl to the scheduling priority referencecoefficient Θ_(i), β represent a ratio of OP to the scheduling priorityreference coefficient Θ_(i), and α+β=1. The TSSDN controller does notcalculate scheduling priority reference coefficients of the data flowsin the S1{TSN←→TSN}, calculates scheduling priority referencecoefficients of the data flows in the S2{TSN←→non-TSN} based on equation(4), and calculates scheduling priority reference coefficients of thedata flows in the S3{non-TSN←→non-TSN} based on equation (5).

α and β may be adjusted according to low-latency requirements andreal-time requirements for data in different application environments.In the present disclosure, requirements for low latency and accuracy ofdata are considered, it is assumed α is equal to 0.4 and β is equal to0.6, the scheduling priority of the heterogeneous network is shown inthe following table 3, in which a lowest priority is 1 and a highestpriority is 6.

TABLE 3 Relationship between scheduling priority reference coefficientand scheduling priority Θi Scheduling priority SP 0 < Θi <= 0.5 1 0.5 <Θi <= 1.0 2 1 < Θi <= 1.3 3 1.3 < Θi <= 1.6 4 1.6 < Θi <= 1.9 5 Θi > 1.96

The priorities of the data flows in the S1{TSN←→TSN} are determinedaccording to IEEE802.1Q, scheduling priorities of the data flows in theS2{TSN←→non-TSN} and S3{non-TSN←→non-TSN} are related to schedulingpriority reference coefficients. The types and scheduling priorities ofdata flows in the industrial heterogeneous network based on TSSDN areshown in the following table 4.

TABLE 4 Scheduling priority S3{non- S2{TSN←→non- TSN←→non- Link LS1{TSN←→TSN} TSN} TSN} OP dl Θ_(i) SP L_(TSN1-1,) L_(TSN1-2) . . .L_(TSN1-a) Background 1 1 data flow L_(TSN0-1), L_(TSN0-2) . . .L_(TSN0-b) Best effort data 0 0 flow L_(TSN2-1), L_(TSN2-2) . . .L_(TSN2-c) Excellent effort 2 2 data flow L_(TSN3-1), L_(TSN3-2) . . .L_(TSN3-d) Critical 3 3 application data flow L_(TSN4-1), L_(TSN4-2) . .. L_(TSN4-e) Video data 4 4 flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f)Voice data flow 5 5 L_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internetcontrol 6 6 data flow L_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network 77 control data flow L_(crossBE1,) L_(crossBE2) . . . L_(crossBE a′)BE_(cross) 1 1 2 L_(crossNRT1,) L_(crossNRT2) . . . L_(crossNRTb′)NRT_(cross) 2 1.4 4 L_(crossRT1,) L_(crossRT2) . . . L_(crossRT c′)RT_(cross) 3 1.8 5 L_(crossTC1,) L_(crossTC2) . . . L_(crossTCd′)TC_(cross) 4 2.2 6 L_(nonBE1,) L_(nonBe2) . . . L_(nonBE a″) BE_(non) 10.4 1 L_(nonNRT1,) L_(nonNRT2) . . . L_(nonNRT b″) NRT_(non) 2 0.8 2L_(nonRT1,) L_(nonRT2) . . . L_(nonRT c″) RT_(non) 3 1.2 3 L_(nonTC1,)L_(nonTC2) . . . L_(nonTC d″) TC_(non) 4 1.6 4

In a fourth step, the TSSDN controller calculates a shortest path.

After the TSSDN controller calculates a scheduling priority SP for adata flow, it is required to determine a path for the data flow. Inselecting a route in a network, a Dijkstra algorithm may be used forselecting a route in a case of only considering the number of hops ofthe route. However, as the scale of the network continuously increases,more metric factors, such as constraints on bandwidth, delay, jitter,and packet loss rate, are required to be considered in selecting a routein a network. CSPF algorithm is a Dijkstra algorithm with constraints.In the present disclosure, an improved CSPF algorithm, that is, amulti-constrained and multi-objective routing algorithm is used toselect an optimal path in the network to ensure efficient use of networkresources under multiple constraints.

With the multi-constrained and multi-objective routing algorithm, anoptimal path meeting multiple constraints is determined for a data flowin the network based on a network state and an application requirement.According to the present disclosure, the multiple constraints includebandwidth, delay, and jitter, and a route having a smallest delay and alargest available bandwidth is determined.

It is assumed that Path(p,q) represents the path from node p to node q,a link L₁ in the network meets Li∈Path(p,q), d_(i), j_(i), and BD_(i)respectively represent the delay, jitter, and bandwidth of the link i.In a case that there is only one path from node p to node q, the onlyone path is a shortest path. In a case that there are multiple pathsfrom node p to node q, a shortest path is calculated with the methodaccording to the present disclosure. Constraint attributes of the pathare expressed as the following equations:d(Path(p,q))=Σ_(Li∈Path(p,q)) d _(i)  (6)j(Path(p,q))=Σ_(Li∈Path(p,q)) j _(i)  (7)BD(Path(p,q))=min{BD _(i) ,Li∈Path(p,q)}  (8)

where d(Path(p,q)) represents a sum of delays of the path Path(p,q),j(Path(p,q)) represents a sum of jitters of the path Path(p,q), andBD(Path(p, q)) represents a minimum bandwidth of the path Path (p, q).

The multi-constrained and multi-objective routing algorithm according tothe present disclosure is a multi-objective routing algorithm with adelay, a jitter and a bandwidth as constraints and with a minimum delayand a maximum available bandwidth as objectives, and is expressed as thefollowing equation and inequalities:

$\begin{matrix}\left\{ \begin{matrix}{{f(x)} = \left( {{f1(x)},{f2(x)}} \right)} \\{{d\left( {{Path}\left( {p,q} \right)} \right)} \leq {dc}} \\{{j\left( {{Path}\left( {p,q} \right)} \right)} \leq {jc}} \\{{{BD}\left( {{Path}\left( {p,q} \right)} \right)} \geq {BDc}}\end{matrix} \right. & (9)\end{matrix}$

where an objective function F(x) is further expressed as:

$\begin{matrix}\left\{ \begin{matrix}{{f1(x)} = {\min\left\{ {d\left( {{Path}\left( {p,q} \right)} \right)} \right\}}} \\{{f2(x)} = {\max\left\{ {{AvailableBD}\left( {{Path}\left( {p,q} \right)} \right)} \right\}}}\end{matrix} \right. & (10)\end{matrix}$

where dc, jc, and BDc respectively represent a path delay constraintvalue, a path jitter constraint value, and a path bandwidth constraintvalue which are pre-determined by the user; min{D(Path(p,q))} representsa minimum delay from node p to node q, and max{AvailableBD(Path(p,q))}represents a maximum available bandwidth from node p to node q.

In the multi-constrained and multi-objective routing algorithm, a targetroute is determined based on a dictionary sorting algorithm. Thedictionary sorting algorithm is an analytical algorithm for solving amulti-objective optimization problem, and a core idea of the dictionarysorting algorithm is that an importance of an objective function isindicated by a ranking of the objective functions. According to thealgorithm in the present disclosure, the objective function f1(x) isranked before f2(x), that is, a minimum delay is a primary objective incalculating a path, and if there are multiple paths having the minimumdelay, a path having a largest available bandwidth is selected.

In a fifth step, the scheduling priority is marked.

To meet the qualities of service of data flows having differentscheduling priorities, in the present disclosure, the TSSDN controllerdetermines scheduling priorities of data flows from different fielddevices according. Eight scheduling priorities correspond to eightqueues one to one, as shown in the following table 6:

TABLE 5 Mapping of scheduling priorities and queues Scheduling prioritySP Queue 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7

Each of data packets is scheduled based on a scheduling priority labelof the data packet to control the data packet to arrive at the SDNswitch in sequence. In a case that congestion occurs in the industrialheterogeneous network based on TSSDN due to that data flows having ascheduling priority increase suddenly, the TSSDN controller obtainsnetwork topology information, centrally controls the SDN switches toforward data flows in the industrial heterogeneous network, andtransmits flow tables to perform bandwidth allocation and congestioncontrol on data flows containing a large amount of data to improvenetwork service quality, as shown in Table 5.

In a case that a data flow of a subnet of the heterogeneous networkbased on TSSDN arrives at a switch for a first time, the data flow ispackaged as a PacketIn message and then is transmitted to the TSSDNcontroller due to that the switch does not includes a flow tablematching the data flow. The TSSDN controller calculates a schedulingpriority SP of the data flow with the method according to the presentdisclosure, and maps the scheduling priority SP to a priority code point(PCP). The TSSDN controller transmit a flow table indicating “marking ascheduling priority and forwarding to a destination port” to the switch.Then, for each of data flows having the scheduling priority arrives atthe switch, a PCP field of the data flow indicates the schedulingpriority, and the data flow is forwarded to an outgoing portcorresponding to the destination port.

In a sixth step, SDN switch flow table matching is performed.

To improve accuracy of the TSSDN controller identifying the TSN dataflow, the conventional flow table is modified according to the presentdisclosure, a matching field is extended, thus the SDN switch may matchthe TSN data packet accurately based on the extended matching field.

Protocol type is added in the matching field, where the protocol typeindicates a network protocol, such as 802.1AS, 802.1Qbu, and 802.1Qbv,in the TSN network.

Source MAC address is added in the matching field, where the source MACaddress indicates a MAC address of a source of the TSN data.

Destination MAC address is added in the matching field, where thedestination MAC address indicates a MAC address of a destination of theTSN data.

To improve accuracy of the TSSDN controller identifying the TSN dataflow, the conventional flow table is modified according to the presentdisclosure, a matching field is extended, thus the SDN switch may matchthe TSN data packet accurately based on the extended matching field.

Protocol type is added in the matching field, where the protocol typeindicates a network protocol, such as 802.1AS, 802.1Qbu, and 802.1Qbv,in the TSN network.

Source MAC address is added in the matching field, where the source MACaddress indicates a MAC address of a source of the TSN data.

Destination MAC address is added in the matching field, where thedestination MAC address indicates a MAC address of a destination of theTSN data.

When a data flow arrives at the SDN switch, the SDN switch encapsulatesdata in the data flow as a PacketIn message and transmits the PacketInmessage to the TSSDN controller. Based on a VLAN, a source MAC addressand a destination MAC address in a matching field, the TSSDN controllertransmits a TSN data flow to the TSN module and the TSN module schedulesand manages the TSN data flow, and the TSSDN controller transmits anon-TSN data flow and a data flow of a TSN network cross a non-TSNnetwork to a SDN module and the SDN module schedules and manages thenon-TSN data flow and the data flow of the TSN network cross a non-TSNnetwork. After the TSSDN controller performing a scheduling algorithmbased on network traffic, the TSSDN controller determines to forward ordiscard a data flow based on a scheduling priority and bandwidth of thedata flow arriving at the SDN switch, and transmits a flow table to theSDN switch. The SDN switch performs operations based on a matchingresult of the flow table in response to the decision of the TSSDNcontroller.

In a seventh step, it is determined whether a queue congestion occurs.

A current network environment may deteriorate due to an increase in theamount of data in forwarding data. Serious packet loss may occur if theamount of data to be forwarded is not adjusted in time, and someimportant and time-sensitive data may be lost and cannot be transmittedto certain receiving terminals. Thus, queues at a port are monitored inreal time based on a feedback adjustment mechanism according to thepresent disclosure. When a network congestion occurs, adjustments aremade based on the network congestion to prevent data retention caused bya queue congestion. Different adjustment strategies are provided fordifferent levels of network congestion to avoid malicious packet loss indata forwarding. The level of the queue congestion is determined basedon a queuing delay according to the present disclosure.

To accurately obtain a current network congestion, a random earlydetection (RED) algorithm is used to calculate an average length of aqueue. avgQ_k represents an average length of a queue k. q_k representsa real-time length of the queue k and is calculated based on an enqueuerate and a dequeue rate of the queue k. w represents a weight, which isa time constant. Then, the average length of the queue is expressed asthe following equation:avgQk=(1−w)*avgQk+q*w  (7)q_k=in_rate−out_rate  (8)

In the random early detection algorithm, it is important to set areasonable weight. Using a suitable w, the average queue length of thequeue can be balanced, and the problem of average queue length jittercaused by a data surge or a short-term queue congestion can be avoided.With a too large w, the short-term queue congestion cannot be filteredout. With a too small w, the congestion cannot be reasonably reflected.

To calculate the queuing delay, it is required to obtain a current rateof the queue. The user sets a maximum bandwidth and a minimum bandwidthfor each of the queues by using the application program in the terminal.If the maximum bandwidth is not equal to the minimum bandwidth, data isto be transmitted within a predetermined rate range; and if the maximumbandwidth is set equal to the minimum bandwidth, data in the queue is tobe transmitted at a rate close to a predetermined rate. Thus, thecurrent rate of the queue is obtained. The queuing delay is calculatedbased on the following equation:que_dealy_k=avgQk/now_rate_k  (9)

where que_dealy_k represents a delay of the queue k, and now_rate_krepresents a current rate of the queue k, that is, a current bandwidthof the queue.

In an eighth step, adjustment is performed based on a queue congestionfeedback.

The optimization of data forwarding according to the present disclosureis provided for the queues at a port of the SDN switch. When the queuecongestion occurs, the bandwidth of the queue is adjusted to a certainlevel based on the queue congestion. It is important to determine alevel of a congestion in optimizing data forwarding. The level of thequeue congestion is determined based on the queuing delay. Based on thedata flows, the level of the queue congestion is determined as thenormal state, the general congestion state, or the severe congestionstate.

The queuing delay is compared with the maximum queue bandwidth, it isdetermined that the queue is in the normal state in a case that thequeuing delay is less than 70% of the maximum queue bandwidth, it isdetermined that the queue is in the severe congestion state in a casethat the queuing delay is greater than 90% of the maximum queuebandwidth, and it is determined that the queue is in the generalcongestion state in a case that the queuing delay is between 70% of themaximum queue bandwidth and 90% of the maximum queue bandwidth.

Based on a feedback adjustment mechanism, the queue bandwidth isadjusted based on a current priority and congestion of the queue. In acase of eight queues, a queue having a higher priority indicates thatthe queue has a stronger ability to preempt bandwidths of other queuesin adjusting bandwidth, and a queue having a lower priority indicatesthat bandwidth of the queue is easier to be preempted and the queue hasa worse ability to ensure QoS of a network.

As shown in FIG. 7 , a queue preempts bandwidth according to thefollowing two rules. Rule (1), ensuring that a queue having a lowerpriority is not to enter into the severe congestion state in a case thata queue having a higher priority preempts bandwidth of the queue havingthe lower priority, and ensuring that a queue having a higher priorityis in the normal state in a case that a queue having a lower prioritypreempts bandwidth of the queue having the higher priority. Rule (2),following a higher-first-lower-later rule in a case that queues havingdifferent priorities simultaneously preempt a bandwidth, that is, thequeue having the higher priority preempts first, and then the queuehaving the lower priority preempts. Based on the rule (2), data having ahigh priority is to be transmitted first to ensure the time sensitivityof the data.

An Embodiment

It is assumed there is an industrial heterogeneous network as shown inFIG. 8 , then the data flows in the network are scheduled using thescheduling method based on routing in a heterogeneous network accordingto the present disclosure. A destination of a flow generator 1 is a flowgenerator 1, a destination of a camera is a display, and a destinationof a flow generator 2 is a flow generator 2.

(1) The user uses the application program installed in the terminal toset a delay d1 of a link to 125 us and a priority of the link to 4, adelay d2 of a link to 58 ms and a priority of the link to 3, and a delayd3 of a link to 9 ms. For convenience of subsequent description, thethree links are respectively represented by L1, L2, and L3.

(2) Data is classified.

(3) The TSSDN controller performs the second step of the methodaccording to the present disclosure, L1 is included in S1{TSN←→TSN}, L2is included in S2{TSN←→non-TSN}, L3 is included in S3{non-TSN←→non-TSN},and the data types of the links are show in the following table.

Link Data type L1 Video L2 Real-time data L3 Real-time data

(4) Scheduling priorities are calculated.

According to the third step of the method, delay levels are determined.For L1, the L1 is a TSN link, and it is unnecessary to determine delaylevel. For L2, data type is real-time data, and delay level is 3. ForL3, data type is real-time data, and delay level is 3.

Link Data type Original priority Delay level L1 Video 4 L2 Real-timedata 3 L3 Real-time data 3

According to the third step of the method, the priorities of the linksare managed. For L1, the priority is 4, and the TSN module in the TSSDNcontroller schedules and manage L1. For L2, the priority is 5, which iscalculated based on the equation (4) of Θ₂=0.4*3+0.6=1.8. For L3, thepriority is 3, which is calculated based on the formula (5) ofΘ₄=0.4*3=1.2.

scheduling Link Data type Original priority Delay level priority L1Video 4 L2 Real-time data 3 5 L3 Real-time data 3 3

(4) A flow table is generated.

For L1, there is only one path, it is unnecessary to calculate ashortest path, and the only one path is the shortest path. For L2, thereis only one path, it is unnecessary to calculate a shortest path, andthe only one path is the shortest path. For L3, there are multiplepaths, it is required to calculate a shortest path from the flowgenerator 2 to the flow receiver 2.

Path name Path Delay Jitter Bandwidth Path1 flow generator 4 ms 1 98Mbps 2→switch→router 2→ flow receiver 2 Path2 flow generator 5 ms 2 65Mbps 2→switch→router 3→ flow receiver 2

According to the shortest path algorithm in the present disclosure, thedelay, as a constraint, is an important reference, thus the TSSDNcontroller selects Path1 as a transmission path for the flow generator2.

(5) The scheduling priority is marked.

Scheduling priorities correspond to queues one to one.

Scheduling priority SP Queue 3 3 4 4 5 5

In a case that a data flow of a subnet of the heterogeneous networkbased on TSSDN arrives at a switch for a first time, the data flow ispackaged as a PacketIn message and then is transmitted to the TSSDNcontroller due to that the switch does not includes a flow entrymatching the data flow. The TSSDN controller maps the schedulingpriority SP to a priority code point (PCP). The TSSDN controllertransmit a flow entry of “marking a scheduling priority and forwardingto a destination port” to the switch. Then, for each of data flowsarriving at the switch, a PCP field of the data flow is marked with ascheduling priority, and the data flow is forwarded to an outgoing portcorresponding to the destination port.

(6) A flow table is generated.

The TSSDN controller generates a flow table and transmits the flow tableto the SDN switch. When a data flow arrives at the SDN switch, flowtable matching is performed.

Finally, it should be noted that the embodiments described above areonly provided for describing the technical solutions of the presentdisclosure rather than limiting the technical solutions. Although thepresent disclosure is described in detail with reference to thepreferred embodiments described above, those skilled in the art shouldunderstand that modifications or substitutions may be made to thetechnical solutions of the present disclosure without departing from thespirit and scope of the present disclosure. The modification orsubstitutions should fall within the scope of the claims of the presentdisclosure.

The invention claimed is:
 1. A scheduling method applied in anindustrial heterogeneous network in which a time sensitive networking(TSN) and a non-TSN are interconnected, wherein the industrialheterogeneous network based on time sensitive software definednetworking (TSSDN) comprises an application plane, a control plane, anda forwarding plane; the application plane comprises a user and aterminal installed with an application program for controlling a TSSDNcontroller, wherein the application program installed in the terminal isused by the user to configure the TSSDN controller according to anapplication requirement of the user; the control plane comprises theTSSDN controller, wherein the TSSDN controller identifies a networktopology, determines a scheduling strategy, performs path management,and the TSSDN controller schedules a data flow in the industrialheterogeneous network based on an application request from anapplication layer; the forwarding plane comprises an industrial networkand a TSN network, wherein the industrial network comprises at least onenetwork based on an industrial network protocol of EtherCAT, Profinet,or powerlink, and the industrial heterogeneous network comprises anon-TSN industrial network, a TSN industrial network, and a TSNindustrial network cross a non-TSN network, which are classifiedaccording to whether the data flow transmitted in the industrialheterogeneous network is a TSN data flow; and the forwarding planecomprises a software defined networking (SDN) switch, a TSN switch, anindustrial switch, an industrial field device, and a TSN field device,wherein the SDN switch, the TSN switch and industrial switch performdata forwarding, the industrial field device transmits and receives datain the industrial network, and the TSN field device comprises a TSNtalker and a TSN listener, wherein the TSN talker transmits data, andTSN listener receives data; wherein the TSSDN controller is a core ofthe industrial heterogeneous network and has a function of performingcentralized management and control, the TSSDN controller comprises apath manager, a topology manager, and a strategy manager, and the TSSDNcontroller schedules the data flow in the industrial heterogeneousnetwork based on the application request from the application layer; thetopology manager identifies the network topology, updates the networktopology, and feeds the network topology back to the application programinstalled in the terminal; the path manager performs a plurality of pathmanagement operations, comprising setting a link delay and setting aqueue bandwidth, in response to the application requirement of the user;and the strategy manager comprises a TSN manager and an SDN manager, andperforms strategy management to meet a delay requirement of a timesensitive application in the industrial heterogeneous network, wherein acentralized user configuration (CUC)/centralized network configuration(CNC) in the TSN manager performs centralized management on the TSNindustrial network, and the CNC performs a centralized calculationcomprising calculating transmission scheduling, determining a data path,and scheduling the TSN data flow based on a time-aware shaper and aframe preemption scheduling algorithm; and an SDN controller in the SDNmanager performs centralized management on the non-TSN industrialnetwork and the TSN industrial network cross a non-TSN network, andschedules the non-TSN industrial network and the TSN industrial networkcross a non-TSN network by transmitting a flow table to the SDN switch;wherein the scheduling method applied in an industrial heterogeneousnetwork in which a TSN and a non-TSN are interconnected comprises thefollowing steps: step S1: configuring and managing, by the user, theTSSDN controller according to the application requirement by using theapplication program installed in the terminal in a network deploymentphase; step S2: classifying, by the TSSDN controller, data according tothe delay requirement; step S3: managing, by the TSSDN controller, ascheduling priority of the data; step S4: calculating, by the TSSDNcontroller, a shortest path; step S5: marking the scheduling priority;step S6: performing flow table matching at the SDN switch, wherein theSDN switch comprises one or more flow tables, the flow table matching isstarted from a first flow table in the flow tables in sequence, in acase that data is matched with a flow entry in a flow table, a counteris updated and an instruction comprised in the flow table is executed,wherein the instruction comprises a forwarding instruction or adiscarding instruction; and in a case that the flow table matching isperformed unsuccessfully, a PacketIn message is transmitted to the TSSDNcontroller, and the TSSDN controller performs analysis and makes adecision; step S7: determining whether a queue congestion occurs,wherein queues at a port are monitored in real time based on a feedbackadjustment mechanism; when a network congestion occurs, adjustment isperformed based on the network congestion to prevent data retentioncaused by a queue congestion; different adjustments are performed fordifferent levels of network congestion; and a level of the queuecongestion is determined based on a queuing delay; and step S8:performing adjustment based on a queue congestion feedback, wherein whenthe queue congestion occurs, a bandwidth of the queue is adjusted basedon the level of the queue congestion; the level of the queue congestionis determined based on the queuing delay; based on traffic, the level ofthe queue congestion is determined as a normal state, a generalcongestion state, or a severe congestion state; the queuing delay iscompared with a maximum queue bandwidth, it is determined that the queueis in the normal state in a case that the queuing delay is less than 70%of the maximum queue bandwidth, it is determined that the queue is inthe severe congestion state in a case that the queuing delay is greaterthan 90% of the maximum queue bandwidth, and it is determined that thequeue is in the general congestion state in a case that the queuingdelay is between 70% of the maximum queue bandwidth and 90% of themaximum queue bandwidth.
 2. The scheduling method applied in anindustrial heterogeneous network in which a TSN and a non-TSN areinterconnected according to claim 1, wherein in step S1, the userperforms topology information management and flow information managementaccording to the application requirement of the user by using theapplication program installed in the terminal, the flow informationmanagement comprises setting the link delay, setting the maximum queuebandwidth and a minimum queue bandwidth, and determining current dataforwarding in the network, the user configures the link delay and a linkbandwidth according to the application requirement, and after the userperforms the configuration successfully, six sets are generated, whereinthe six sets comprise a link set, a delay requirement set for each oflinks, a jitter requirement set for each of the links, a bandwidth setfor each of the links, a path constraint set determined by the user, anda bandwidth set for each of queues: a link set {L₁ . . . L_(i) . . . };a delay requirement set for each of links {d₁ . . . d_(i) . . . }; ajitter requirement set for each of the links {j₁ . . . j_(i) . . . }; abandwidth set for each of the links {BD₁ . . . BD_(i) . . . }; a pathconstraint set determined by the user {d_(c), j_(c), BD_(c)}; and amaximum bandwidth and minimum bandwidth set for a queue k {max_bw_k,min_bw_k}.
 3. The scheduling method applied in an industrialheterogeneous network in which a TSN and a non-TSN are interconnectedaccording to claim 2, wherein in step S2, it is assumed that Path(p,q)represents a path from node p to node q, a link L_(i) in the networkmeets an expression of L_(i)∈Path(p,q), d_(i), j_(i), and BD_(i)respectively represent a delay, a jitter and a bandwidth of the link i,dl represents a delay level, OP represents a priority of data in the TSNnetwork, α represents a ratio of dl to a scheduling priority referencecoefficient Θ_(i), β represent a ratio of OP to the scheduling priorityreference coefficient Θ_(i); the TSSDN controller classifies links intothe following three types according to distributions of TSN nodes andnon-TSN nodes: links between the TSN nodes and the TSN nodes, comprisedin a set S1{TSN←→TSN}; links between the TSN nodes and the non-TSNnodes, comprised in a set S2{TSN←→non-TSN}; and links between thenon-TSN nodes and the non-TSN nodes, comprised in a setS3{TSN←→non-TSN}; for S1{TSN←→TSN}, data flows are classified accordingto IEEE 802.1Q into eight types: a background data flow, a best effortdata flow, an excellent effort data flow, a critical application dataflow, a video data flow, a voice data flow, an internet control dataflow, and a network control data flow; for S2{TSN←→non-TSN} andS3{non-TSN←→non-TSN}, the TSSDN controller classifies data flows in theindustrial heterogeneous network according to delay requirements of thelinks by performing comparison and calculation based on the followinginequalities (1), (2), and (3), a data flow having a delay requirementmeeting inequality (1) is determined as non-real-time data NRT, a dataflow having a delay requirement meeting inequality (2) is determined asreal-time data RT, a data flow having a delay requirement meetinginequality (3) is determined as time-critical data TC, and a data flowhaving no delay requirement is determined as a best-effort BE data flow;d _(i)≥100 ms  (1)1 ms<d _(i)<100 ms  (2)d _(i)<1 ms  (3) for S2{TSN←→non-TSN}, data flows are classified intofour types: time-critical data, real-time data, non-real-time data, anda best-effort data flow, which are respectively represented byTC_(cross), RT_(cross), NRT_(cross), and BE_(cross); forS3{non-TSN←→non-TSN}, data flows are classified into four types:time-critical data, real-time data, non-real-time data, and best-effortdata flow, which are respectively represented by TC_(non), RT_(non),NRT_(non), and BE_(non); the industrial heterogeneous network based onTSSDN comprises a plurality of links, the links are classified intothree sets S1{TSN←→TSN}, S2{TSN←→non-TSN}, and S3{non-TSN←→non-TSN}based on the distributions of the TSN nodes and the non-TSN nodes, foreach of the three sets, data flows are further classified into aplurality of types according to the delay requirements, and theclassification of the data flows are shown in the following table:S3{non- S2{TSN←→non- TSN←→non- Links S1{TSN←→TSN} TSN} TSN} L_(TSN1-1,)L_(TSN1-2) . . . L_(TSN1-a) Background data flow L_(TSN0-1), L_(TSN0-2). . . L_(TSN0-b) Best effort data flow L_(TSN2-1), L_(TSN2-2) . . .L_(TSN2-c) Excellent effort data flow L_(TSN3-1), L_(TSN3-2) . . .L_(TSN3-d) Critical application data flow L_(TSN4-1), L_(TSN4-2) . . .L_(TSN4-e) Video data flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f) Voicedata flow L_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internet control dataflow L_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network control data flowL_(crossBE1), L_(crossBE2) . . . L_(crossBE a′) BE_(cross)L_(crossNRT1), L_(crossNRT2) . . . L_(crossNRT b′) NRT_(cross)L_(crossRT1), L_(crossRT2) . . . L_(crossRT c′) RT_(cross) L_(crossTC1),L_(crossTC2) . . . L_(crossTC d′) TC_(cross) L_(nonBE1), L_(nonBE2) . .. L_(nonBE a″) BE_(non) L_(nonNRT1), L_(nonNRT2) . . . L_(nonNRT b″)NRT_(non) L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″) RT_(non) L_(nonTC1),L_(nonTC2) . . . L_(nonTCd″) TC_(non)


4. The scheduling method applied in an industrial heterogeneous networkin which a TSN and a non-TSN are interconnected according to claim 3,wherein in step S3, data flows in S1{TSN←→TSN} are scheduled and managedby the TSN manager in the TSSDN controller, and priorities of the dataflows are determined according to IEEE802.1Q; a priority of the TSN dataflow is indicated in a PCP field according to IEEE802.1Q, and the TSNdata flow has eight priorities: 0, 1, 2, 3, 4, 5, 6, and 7; OPrepresents a priority of a data flow in the S1{TSN←→TSN}; for theS2{TSN←→non-TSN} and S3{TSN←→non-TSN}, delay level dl is used, that is,four delay levels are determined according to the delay requirements,and the delay levels correspond to data types one to one; delay levelsof TSN←→non-TSN links and non-TSN←→non-TSN links are represented by dl;a delay level dl of the best effort data flow is 1, a delay level dl ofthe non-real-time data is 2, a delay level dl of the real-time data is3, and a delay level dl of time-critical data is 4, as shown in thefollowing table: S3{non- S2{TSN←→non- TSN←→non- Links S1{TSN←→TSN} TSN}TSN} OP dl_(i) L_(TSN1-1), L_(TSN1-2) . . . L_(TSN1-a) Background 1 dataflow L_(TSN0-1), L_(TSN0-2) . . . L_(TSN0-b) Best effort 0 data flowL_(TSN2-1), L_(TSN2-2) . . . L_(TSN2-c) Excellent 2 effort data flowL_(TSN3-1), L_(TSN3-2) . . . L_(TSN3-d) Critical 3 application data flowL_(TSN4-1), L_(TSN4-2) . . . L_(TSN4-e) Video data 4 flow L_(TSN5-1),L_(TSN5-2) . . . L_(TSN5-f) Voice data 5 flow L_(TSN6-1), L_(TSN6-2) . .. L_(TSN6-g) Internet 6 control data flow L_(TSN7-1), L_(TSN7-2) . . .L_(TSN7-h) Network 7 control data flow L_(crossBE1), L_(crossBE2) . . .L_(crossBE a′) BE_(cross) 1 L_(crossNRT1), L_(crossNRT2) . . .L_(crossNRT b′) NRT_(cross) 2 L_(crossRT1), L_(crossRT2) . . .L_(crossRT c′) RT_(cross) 3 L_(crossTC1), L_(crossTC2) . . .L_(crossTC d′) TC_(cross) 4 L_(nonBE1), L_(nonBE2) . . . L_(nonBE a″)BE_(non) 1 L_(nonNRT1), L_(nonNRT2) . . . L_(nonNRT b″) NRT_(non) 2L_(nonRT1), L_(nonRT2) . . . L_(nonRT c″) RE_(non) 3 L_(nonTC1),L_(nonTC2) . . . L_(nonTCd″) TC_(non) 4

assuming that a scheduling priority reference coefficient Θ_(i) of alink i is expressed as the following equations: $\begin{matrix}{\Theta_{i} = \left\{ \begin{matrix}{{\alpha*dl} + \beta} & {{Li} \in {S2\left\{ {TSN}\leftarrow\rightarrow{nonTSN} \right\}}} \\{\alpha*{dl}} & {{Li} \in {S3\left\{ {nonTSN}\leftarrow\rightarrow{nonTSN} \right\}}}\end{matrix} \right.} & \begin{matrix}(4) \\(5)\end{matrix}\end{matrix}$ where α represents a ration of dl to the schedulingpriority reference coefficient Θ_(i), β represent a ratio of OP to thescheduling priority reference coefficient Θ_(i), and α+β=1; the TSSDNcontroller does not calculate scheduling priority reference coefficientsof the data flows in the S1{TSN←→TSN}, calculates scheduling priorityreference coefficients of data flows in the S2{TSN←→non-TSN} based onequation (4), and calculates scheduling priority reference coefficientsof data flows in the S3{non-TSN←→non-TSN} based on equation (5); α and βare adjusted according to low-latency requirements and real-timerequirements for data in different application environments; and it isassumed that α is equal to 0.4 and β is equal to 0.6, the schedulingpriority of the heterogeneous network is shown in the following table,in which a lowest priority is 1 and a highest priority is 6; ΘiScheduling priority SP 0 < Θi <= 0.5 1 0.5 < Θi <= 1.0 2 1 < Θi <= 1.3 31.3 < Θi <= 1.6 4 1.6 < Θi <= 1.9 5 Θi > 1.9 6

the priorities of the data flows in the S1{TSN←→TSN} are determinedaccording to IEEE802.1Q, scheduling priorities of the data flows in theS2 {TSN←→non-TSN} and S3{non-TSN←→non-TSN} are related to schedulingpriority reference coefficients, and the types and scheduling prioritiesof the data flows in the industrial heterogeneous network based on TSSDNare shown in the following table: S3{non- S2{TSN←→non- TSN←→non- Link LS1{TSN←→TSN} TSN} TSN} OP dl Θ_(i) SP L_(TSN1-1,) L_(TSN1-2) . . .L_(TSN1-a) Background 1 1 data flow L_(TSN0-1), L_(TSN0-2) . . .L_(TSN0-b) Best effort data 0 0 flow L_(TSN2-1), L_(TSN2-2) . . .L_(TSN2-c) Excellent effort 2 2 data flow L_(TSN3-1), L_(TSN3-2) . . .L_(TSN3-d) Critical 3 3 application data flow L_(TSN4-1), L_(TSN4-2) . .. L_(TSN4-e) Video data 4 4 flow L_(TSN5-1), L_(TSN5-2) . . . L_(TSN5-f)Voice data flow 5 5 L_(TSN6-1), L_(TSN6-2) . . . L_(TSN6-g) Internetcontrol 6 6 data flow L_(TSN7-1), L_(TSN7-2) . . . L_(TSN7-h) Network 77 control data flow L_(crossBE1,) L_(crossBE2) . . . L_(crossBE a′)BE_(cross) 1 1 2 L_(crossNRT1,) L_(crossNRT2) . . . L_(crossNRTb′)NRT_(cross) 2 1.4 4 L_(crossRT1,) L_(crossRT2) . . . L_(crossRT c′)RT_(cross) 3 1.8 5 L_(crossTC1,) L_(crossTC2) . . . L_(crossTCd′)TC_(cross) 4 2.2 6 L_(nonBE1,) L_(nonBE2) . . . L_(nonBE a″) BE_(non) 10.4 1 L_(nonNRT1,) L_(nonNRT2) . . . L_(nonNRT b″) NRT_(non) 2 0.8 2L_(nonRT1,) L_(nonRT2) . . . L_(nonRT c″) RT_(non) 3 1.2 3 L_(nonTC1,)L_(nonTC2) . . . L_(nonTC d″) TC_(non) 4 1.6 4


5. The scheduling method applied in an industrial heterogeneous networkin which a TSN and a non-TSN are interconnected according to claim 4,wherein in step S4, after calculating a scheduling priority SP of a dataflow, the TSSDN controller determines a path for the data flow, whereinan improved CSPF algorithm, that is, a multi-constrained andmulti-objective routing algorithm, is used to select an optimal path inthe network, and with the multi-constrained and multi-objective routingalgorithm, an optimal path meeting a plurality of constraints isdetermined for the data flow in the network based on a network state andan application requirement; it is assumed that Path(p,q) represents thepath from node p to node q, a link L_(i) in the network meetsLi∈Path(p,q), d_(i), j_(i), and BD_(i) respectively represent the delay,jitter, and bandwidth of the link i; in a case that there is only onepath from node p to node q, the only one path is a shortest path; in acase that there are a plurality of paths from node p to node q, ashortest path is calculated; and constraint attributes of the path areexpressed as the following equations:d(Path(p,q))=Σ_(Li∈Path(p,q)) d _(i)  (6)j(Path(p,q))=Σ_(Li∈Path(p,q)) j _(i)  (7)BD(Path(p,q))=min {BD _(i) ,Li∈Path(p,q)}  (8) where d(Path(p,q))represents a sum of delays of the path Path(p,q), j(Path(p,q))represents a sum of jitters of the path Path(p,q), and BD(Path(p, q))represents a minimum bandwidth of the path Path (p, q); themulti-constrained and multi-objective routing algorithm is amulti-objective routing algorithm with a delay, a jitter and a bandwidthas constraints and with a minimum delay and a maximum availablebandwidth as objectives, and is expressed as the following equation andinequalities: $\begin{matrix}\left\{ \begin{matrix}{{f(x)} = \left( {{f1(x)},{f2(x)}} \right)} \\{{d\left( {{Path}\left( {p,q} \right)} \right)} \leq {dc}} \\{{j\left( {{Path}\left( {p,q} \right)} \right)} \leq {jc}} \\{{{BD}\left( {{Path}\left( {p,q} \right)} \right)} \geq {BDc}}\end{matrix} \right. & (9)\end{matrix}$ where an objective function F(x) is further expressed as:$\begin{matrix}\left\{ \begin{matrix}{{f1(x)} = {\min\left\{ {d\left( {{Path}\left( {p,q} \right)} \right)} \right\}}} \\{{f2(x)} = {\max\left\{ {{AvailableBD}\left( {{Path}\left( {p,q} \right)} \right)} \right\}}}\end{matrix} \right. & (10)\end{matrix}$ where dc, jc, and BDc respectively represent a path delayconstraint value, a path jitter constraint value, and a path bandwidthconstraint value which are pre-determined by the user; min{D(Path(p,q))} represents a minimum delay from node p to node q, and max{AvailableBD(Path(p,q))} represents a maximum available bandwidth fromnode p to node q; in the multi-constrained and multi-objective routingalgorithm, a target route is determined based on a dictionary sortingalgorithm, wherein the dictionary sorting algorithm is an analyticalalgorithm for solving a multi-objective optimization problem, and a coreidea of the dictionary sorting algorithm is that an importance of anobjective function is indicated by a ranking of the objective functions;the objective function f1(x) is ranked before f2(x), that is, a minimumdelay is a primary objective in calculating a path, and if there are aplurality of paths having the minimum delay, a path having a largestavailable bandwidth is selected.
 6. The scheduling method applied in anindustrial heterogeneous network in which a TSN and a non-TSN areinterconnected according to claim 5, wherein in step S5, the TSSDNcontroller determines scheduling priorities of data flows from differentfield devices, and eight scheduling priorities respectively correspondto eight queues as shown in the following table: Scheduling priority SPQueue 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7

each of data packets is scheduled based on a scheduling priority labelof the data packet to control the data packet to arrive at the SDNswitch in sequence; in a case that congestion occurs in the industrialheterogeneous network based on TSSDN due to that data flows having ascheduling priority increase suddenly, the TSSDN controller obtainsnetwork topology information, centrally controls the SDN switches toforward data flows in the industrial heterogeneous network, andtransmits flow tables to perform bandwidth allocation and congestioncontrol on data flows containing a large amount of data to improvenetwork service quality; in a case that a data flow of a subnet of theheterogeneous network based on TSSDN arrives at a switch for a firsttime, the data flow is packaged as a PacketIn message and then istransmitted to the TSSDN controller due to that the switch does notcomprise a flow entry matching the data flow, the TSSDN controllercalculates a scheduling priority SP of the data flow and maps thescheduling priority SP to a priority code point PCP, the TSSDNcontroller transmits a flow entry of “marking a scheduling priority andforwarding to a destination port” to the switch; then, for each of dataflows arriving at the switch, a PCP field of the data flow is markedwith a scheduling priority, and the data flow is forwarded to anoutgoing port corresponding to the destination port.
 7. The schedulingmethod applied in an industrial heterogeneous network in which a TSN anda non-TSN are interconnected according to claim 6, wherein in step S6,to improve accuracy of the TSSDN controller identifying the TSN dataflow, a matching field is extended wherein the SDN switch matches theTSN data packet accurately based on the extended matching field;protocol type is added in the matching field, wherein the protocol typeindicates a network protocol, such as 802.1AS, 802.1Qbu, and 802.1Qbv,in the TSN network; source MAC address is added in the matching field,wherein the source MAC address indicates a MAC address of a source ofthe TSN data; destination MAC address is added in the matching field,wherein the destination MAC address indicates a MAC address of adestination of the TSN data; when a data flow arrives at the SDN switch,the SDN switch encapsulates data in the data flow as a PacketIn messageand transmits the PacketIn message to the TSSDN controller; based on aVLAN, a source MAC address and a destination MAC address in a matchingfield, the TSSDN controller transmits a TSN data flow to a TSN managerand the TSN manager schedules and manages the TSN data flow, the TSSDNcontroller transmits a non-TSN data flow and a data flow of a TSNnetwork cross a non-TSN network to a SDN manager and the SDN managerschedules and manages the non-TSN data flow and the data flow of the TSNnetwork cross a non-TSN network; after the TSSDN controller performing ascheduling algorithm based on network traffic, the TSSDN controllerdetermines to forward or discard a data flow based on a schedulingpriority and bandwidth of the data flow arriving at the SDN switch, andtransmits a flow table to the SDN switch; and the SDN switch performsoperations based on a matching result of the flow table in response tothe decision of the TSSDN controller.
 8. The scheduling method appliedin an industrial heterogeneous network in which a TSN and a non-TSN areinterconnected according to claim 7, wherein in step S8, when the queuecongestion occurs, the bandwidth of the queue is adjusted to a certainlevel based on the queue congestion; the level of the queue congestionis determined based on the queuing delay; based on the data flows, thelevel of the queue congestion comprises the normal state, the generalcongestion state, or the severe congestion state, which is shown in thefollowing table: Relationship between queuing delay and maximumbandwidth Congestion level que_dealy < 70% max_bd Normal state 70% <que_dealy < 90% max_bd General congestion state que_dealy > 90% max_bdSevere congestion state

the queuing delay is compared with the maximum queue bandwidth, it isdetermined that the queue is in the normal state in a case that thequeuing delay is less than 70% of the maximum queue bandwidth, it isdetermined that the queue is in the severe congestion state in a casethat the queuing delay is greater than 90% of the maximum queuebandwidth, and it is determined that the queue is in the generalcongestion state in a case that the queuing delay is between 70% of themaximum queue bandwidth and 90% of the maximum queue bandwidth; based ona feedback adjustment mechanism, the queue bandwidth is adjusted basedon a current priority and congestion of the queue; in a case of sixqueues, a queue having a higher priority indicates that the queue has astronger ability to preempt bandwidth of other queues in adjustingbandwidth, and a queue having a lower priority indicates that bandwidthof the queue is easier to be preempted and the queue has a worse abilityto ensure QoS of a network; and a queue preempts bandwidth according tothe following rules: rule (1), ensuring that a queue having a lowerpriority is not to enter into the severe congestion state in a case thata queue having a higher priority preempts bandwidth of the queue havingthe lower priority, and ensuring that a queue having a higher priorityis in the normal state in a case that a queue having a lower prioritypreempts bandwidth of the queue having the higher priority, and rule(2), following a higher-first-lower-later rule in a case that queueshaving different priorities simultaneously preempt a bandwidth, that is,the queue having the higher priority preempts first, and then the queuehaving the lower priority preempts.